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1 Introduction 

Let F n be a free group of rank n. 

Definition 1.1 The fixed subgroup of an automorphism (ft of F n , denoted 
Fix (ft , is the subgroup of elements in F n fixed by (ft : 



Following the terminology introduced in [Tl|, a subgroup H of F n is called 
1- auto- fixed when there exists and automorphism (ft of F n such that H = 
Fix (ft. An auto- fixed subgroup of F n is an arbitrary intersection of 1 -auto- 
fixed subgroups. If S C Aut (F n ) then 



<p£S 

is an auto-fixed subgroup. Moreover if S is a subgroup of Aut (F n ) generated 
by So then Fix S = Fix So . 

The celebrated result of Bestvina-Handel [1] showed that a 1 -auto-fixed sub- 
group of F n has rank at most n . This was extended by Dicks- Ventura [Sj • The 
following Theorem is a special case of the main result in [Jjj. 
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Fix (ft = {x G F n : <px = x}. 
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Theorem 1.2 Let H be a 1-auto-fixed subgroup of F n and K a finitely 
generated subgroup of F n . Then rank(H n K) < rank(K) . In particular, 
putting K = F n we get that rank(H) < n. 

In ^1] it was conjectured that the families of auto- fixed and 1-auto- fixed sub- 
groups of F n coincide. The authors proved some partial results in this direction 
but, in general, the conjecture was only known to be true for n < 2. 

In this paper we show, in Corollary 15.31 that any auto-fixed subgroup of F% is 
a 1-auto-fixed subgroup of F3. The work in this paper also shows, in Corol- 
lary that auto- fixed subgroups are 1-auto-fixed for an important class of 
automorphisms called Unipotent Polynomially Growing (UPG) automorphisms, 
introduced in [3]. 

The author gratefully acknowledges the postdoctoral grant SB2001-0128 funded 
by the Spanish government, and thanks the CRM for its hospitality during the 
period of this research. 

2 Preliminaries 

It was shown in 4 that any outer automorphism of a finitely generated free 
group has either polynomial or exponential growth. We review those notions 
here. 

The growth rate of an automorphism, (f>, of a free group F is the function of k 
given by the quantity 

\6 k w\ 
sup — j — — 

weF M 

where |.| denotes word length, with respect to a given basis. An automorphism 
has polynomial growth if its growth function is bounded above by a polynomial 
function of k and exponential growth if it is bounded below by an exponential 
function of k. Note that the growth function is always bounded above by an 
exponential function of k. Clearly, the division into polynomial and exponential 
growth automorphisms is independent from the generating set in question. 

One could also replace word length with cyclic word length - the word length 
of a shortest conjugate - and the notions of polynomial growth and exponential 
growth are preserved. Thus the notion of growth rate applies to outer automor- 
phisms, via cyclic lengths. An outer automorphism, $ has polynomial growth 
if and only if any automorphism has polynomial growth. (Having said 
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that, the degrees of the polynomials in question may differ by at most one.) 
Similarly $ has exponential growth if and only if £ <3? has exponential growth. 

Of particular interest here is the following class, defined in [3], Definitions 3.1 



Definition 2.1 An outer automorphism, <£, of the free group of rank n, F n is 
said to be Unipotent Polynomially Growing (UPG) if it is of polynomial growth 
and its induced action on F n jF' n = Z n , also denoted by satisfies one of the 
following two equivalent conditions. 

(i) Z n has a basis with respect to which <1> is upper triangular with 1 's on the 
diagonal, 

(ii) (Id - <f>) fe = for some k > 0. 

Since we are interested in actual automorphisms and subgroups, we extend the 
above notion to these. 

Definition 2.2 Let $ £ Out(F n ) and let £ $. Then <p is called UPG if and 
only if $ is UPG. A subgroup of Out(F n ) or Aut(F n ) is called UPG if every 
element of the subgroup is UPG. 

A marked graph is a graph, G, in the sense of Serre, with a homotopy equiv- 
alence r from R n , the rose with n petals (n edges and a single vertex, *) to 
G . We identify the free group of rank n, F n , with the fundamental group of 
R n . The marking thus gives a specified way to identify the fundamental group 
of G with F n . 

Suppose that r sends * to the vertex v of G and that / : G — > G is a 
homotopy equivalence which sends vertices to vertices and edges to edge paths, 
such that f(v) = u. If p is any path from it to ii, then the isomorphism 
7 P : 7Ti (G, u) — > 7T%(G,v) is defined by 7 p ([a]) = [pap]- The map 7 P /* is then 
an automorphism of tti(G,v) and the automorphism, 4> T ,f,p is then defined so 
as to make the following diagram commute. 



and 3.10. 



F, 



ii 



7Tl(G, V) 



<t>T,f,P 



m(G,u) 



F 



n 



7Tl(G» 



Algebraic & Qeometric Topology, Volume 4 (2004) 



180 



A. Martino 



As the path p varies amongst all paths between u and v, the collection of 
automorphisms 4> T ,f,p form an outer automorphism & T j- 

As in [Sj, we shall mostly be interested in the case where G is filtered, which 
is to say that there are subgraphs = Go C G\ C . . . C Gk = G , where the Gi 
(not necessarily connected) of G . Moreover, each Gi is obtained from Gj_i be 
the addition of a single edge Ei. A map, / : G — > G, is upper triangular with 
respect to the filtration, or simply upper triangular, if for each i, f{Ei) = EiUi, 
where U{ is a loop in Gj_i . Note that this means each edge, and hence the 
entire graph G, has a preferred orientation. It is easy to check that any upper 
triangular map is a homotopy equivalence on G. 

We shall sometimes say that a filtered graph G consists of the edges E\, . . . , E m . 
By this we mean that we have taken one oriented edge from each edge pair of 
G, that the filtration of subgraphs is given by setting Gi to be the subgraph 
generated by E\ , . . . , E{ and that the given edges are the preferred orientation 
for G. 

We note that this differs from [2] in that we have trivial prefixes, which is to 
say that the image of Ei starts with Ei rather than another loop in Gj_i . The 
more general situation may be reduced to ours by a sequence of subdivisions. 

For a filtered graph, G, one can define Q to be the set of upper triangular 
homotopy equivalences, as above. This turns out to be a group, under compo- 
sition, which lifts via the marking to a UPG subgroup of Out(F n ). Conversely, 
a subgroup of Out(F n ) is said to be filtered if it is the lift of a subgroup of such 
a Q for some G. We rely crucially on the following result from [Sj. 

Theorem 2.3 Every finitely generated UPG subgroup of Out(F n ) is filtered. 

We shall also need some further results. 

Proposition 2.4 ([3], Proposition 4.16) Let <j) he a UPG automorphism of 
F and H < F a primitive subgroup of F. (That is, x k G H implies x G H, 
for all group elements x and all positive integers k.) If (j) m (H) = H then, in 
fact, (j)(H) = H and moreover, cf> restricts to a UPG automorphism of H . 

The following shows that periodic points are fixed by UPG automorphisms. 

Proposition 2.5 Let 4> £ Aut (F n ) be a UPG automorphism and suppose 
that cj) k (x) = x for some x G F n . Then 4>(x) = x. 

Proof Without loss we may assume that x is not a proper power and thus 
H = (x) is a primitive subgroup. By Proposition ^. 41 <p{H) = H and (ft restricts 
to a UPG outer automorphism of H . This implies that 4>{x) = x. □ 
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3 Upper triangular maps 

Throughout this section, G will be a filtered graph with upper triangular maps 
/ and g. Note that / and g induce UPG outer automorphisms on the fun- 
damental group of G. The edges (and a preferred orientation) of G will be 
E\, ... , E m so that the subgraph G r containing edges E\ , . . . , E r is invariant 
under both / and g. Recall that E denotes the edge with reversed orientation 
to E and for a path a, a denotes the inverse path. By definition we have that, 
f(Ei) = EiUi, g{Ei) = EiVi where Ui,Vi are loops in Gj_i. Paths in G will 
always be edge paths, that is sequences of oriented edges, except for the trivial 
paths which will consist of a single vertex. Note that all vertices of G are fixed 
by both / and g. 

We write a = /3 if the paths a and (3 are the same sequence. We will write 
a ~ j3 to denote homotopy equivalence of the paths with respect the endpoints, 
and write [a] for the homotopy class of the path a . 

An edge path is reduced if the sequence of edges contain no adjacent inverse 
edges and cyclically reduced if the additionally, the fist and last edges are not 
inverse edges. In each homotopy class of paths, [a] there is a unique reduced 
path which we denote at#. Write \a\ for the number of edges in the path a#. 

Following [SJ, section 4.1, the decomposition of a path a = ol\oli . . .at is said 
to be a splitting for / if for every positive integer k, the reduced path / fc (a)# 
is obtained by concatenating the reduced paths f k (ai)#. Namely, we have 
that f k (a)# = f k (ai)# . . . f k (at)# ■ Now, given such a splitting, if we set 
a' = a.iOti + i then we get another splitting of a, a = a% . . . ai-±a'ai + 2 ■ ■ ■ &t 
which we call a coarsening of the splitting. 

Each path a has a height, denoted ht(a) , which is an integer r such that E r 
or E r occurs in a but no E s or E s occurs in a for s > r. A basic path of 
height r is a path of the form Ej-j, ~fE r or E r "fE r where 7 is a path of height 
less than r. The following lemma is proved in [2] for a single map. 

Lemma 3.1 ([2J, Lemma 4.1.4) Let a be a reduced path of height r . Then 
a has a splitting for f into paths which are either basic paths of height r or 
paths of height less than r . 

Note that any path a of height r has a unique decomposition into a minimal 
number of paths which are either basic of height r or of height less than r. 
Moreover, this unique decomposition is always a coarsening of the decomposi- 
tion given by Lemma L-i.ll Hence we get the following, 
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Lemma 3.2 Let a be a reduced path of height r. Then a has a splitting 
simultaneously for f and g into paths which are either basic paths of height r 
or paths of height less than r . 

An easy calculation provides the following. 

Lemma 3.3 Let a be a basic path of height r. If a begins with E r then so 
does /(a)# and if a ends with E r then so does /(a)#. 

Proof The Lemma is clear if a = E r ^ or ^E r . Thus there is only some- 
thing to show if a = E r jE r . In this case, 7 is a loop and hence neither 
/(7) nor u r f(j)u^ can be homotopic to the trivial path and hence /(a)# = 
E r (u r f{^)u;) # E T . □ 

Hence we get the following immediate consequence to Lemmas 13.21 and 13.31 

Corollary 3.4 Let a be a path in G which is not homotopic to a trivial path. 
Then /(a) and g{ot) are not homotopic to trivial paths. 

Definition 3.5 Let a be a path of height r which is cyclically reduced. If 
either the first edge of a is E r or the last edge is E r then we call a G-reduced. 

Lemma 3.6 Let a be a G-reduced path. Then f(a)# is also G-reduced. 

Proof Suppose a begins with E r . We will show that f(a)# and g(a)# are 
cyclically reduced and begin with E r . 

First, by coarsening the splitting of Lemma 13.21 there is a splitting of a = 
aia2«3 where a\ is a basic path of height r and 03 is either a basic path of 
height r or is a path of height less than r. Then ct\ is either equal to E r ^ or 
E r jE r for some path 7 of height less than r. Hence, by Lemma 13.31 /(a:i)# 
and hence /(«)# begins with E r . 

So it remains to show that f(a)# is cyclically reduced, which is to say that it 
does not end with E r . If the path 03 is of height less than r then f(cts) is not 
homotopic to a trivial path, by Corollary 13. 4( and we are done. Otherwise, 0:3 
is a basic path of height r which cannot end in E r and hence is of the form 
£7 for some path 7 of height less than r. Clearly, f{a^)^ is not a trivial path 
and cannot end in E r . This proves the Lemma when a begins with E r and 
the same proof works for the case when a ends in E r by just repeating the 
argument for a. □ 
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Lemma 3.7 Let a,/3 be homotopically non-trivial loops of the same height 
based at the same vertex such that {[a], [/?]) is a free group of rank 2 and a 
is G-reduced. Then there exist positive integers p,q such that (a p f3a q )# is 
G -reduced. 

Proof Let p > \f3\. Then, as a is G-reduced, \a p \ = p\a\ > p > Hence, 
the first letter of (a p (3)# is the same as the first letter of a. We note that this 
implies, 

\a p+1 /3\ = \a p (3\ + \a\. 

Let q > \a p+1 f3\ > \a p 0\ and consider (a p f3a q )#. The only way this can fail 
to be G-reduced is if (a p /3)# is a terminal subpath of ofl . Thus a = ct\oi2 
(reduced as written) and 

a p f3 ~ alcW, (1) 

for some positive integer, qi . Note that we choose q\ maximally so that ai ^ a. 

We repeat this argument for a p+1 f3a q . Either this is G-reduced, and we are 
done, or a = o! x ol 2 reduced as written and 

a p+1 (5^V l a q2 , (2) 

for some positive integer qi- As before, ctj ^ a. 

The difference in the lengths of the left hand sides of equations ^ and [U is, as 
noted above, equal to \a\. Hence the right hand sides must also differ in length 
by this amount. Thus, 

\a\ = \a' 1 a q2 \ — \ct[a qi \ 

= (\a[ \ + \a q2 \) — (| ai| + |a 9l |) , since a is cyclically reduced 

= (<?2 - <?i)|a| + - |ai|. 

However, ai,a'i are both initial subpaths of a, neither of which is equal to a 
and so the quantity |a x | — |ai| must have modulus strictly less than \a\. Hence 
oi\ = oi'i and q2 = q\ + 1. This implies that 

a ~ a p+1 f3(a p (3), by inspection 

~ ai a qi+l a qi a>i, by equations ^ and El 
~ oti a a. 

This implies that [a] ^ 1 is conjugate to its inverse in a free group. As this 
cannot happen we get a contradiction and thus prove the result. □ 

Proposition 3.8 Let a be a G-reduced loop which is fixed up to free homo- 
topy by f . Then f(a) ~ a. 
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Proof Now a is a G-reduced loop and /(a) is both G-reduced by Lemma 131)1 
and freely homotopic to a by hypothesis. However, there are only finitely many 
G-reduced paths freely homotopic to a (they are a subset of the cyclic permuta- 
tions of a). Hence, f k (a)# = a for some k. The loop a has a basepoint at some 
vertex which we denote by v. Now / induces a UPG automorphism at tt\(G, v) 
whose k th power fixes [a]. By Proposition 12.51 we get that /(a) ~ a. □ 

The following result is perhaps the key result of the paper. It is an analogue of 
the Fixed Point Lemma (Corollary 2.2 of jlj) for a pair of maps. It would be 
of general interest to see if the following Theorem were true in general, rather 
than for the UPG case which we restrict ourselves to. 

Theorem 3.9 Let f,g be upper triangular maps on G. Suppose that a±,U2 
are loops based at a vertex v in G, which generate a free group of rank 2 in 
tti(G, v) . Suppose that fi, v are paths such that /(oj) ~ naifi and g(ati) ~ uaiu 
for i = 1,2. Then there exists a path 5 such that f(S) ~ 5~p and g(S) ~ Sv . 
Moreover, ht(8) < max{ht(ati), ht{a.2)} ■ 

Proof Consider the set of loops corresponding to the elements of ([«i], [0.2]) ■ 
To each such loop, a', we can find a G-reduced loop, a, freely homotopic to 
it. By Proposition 13.81 a will be fixed by both / and g up to based homotopy. 
Amongst all the possible choices, we choose an a which is of minimal height 
and which is not a proper power. Note that there exists a path, which we call 
So such that a' ~ 5oa5o. Moreover, ht(5o) < ht(a') < m&x{ht(ai), ht{a,%)}. 

Let fj,o ~ f(5o)[j,So and vo ~ g(5o)v5o and note that since a is fixed up to based 
homotopy, Ho,^o are loops. Hence, 

fj, ajIo~ ~ f(5o) fi5oa5 JLf(5o), by definition of fj, 

- J '($o) (J>ot'~p, f '(6q) , by definition of 5q 

- f(do) f(a')f(do), by hypothesis, since [a'} G ([an], [a 2 ]) 

- f(S )f(d aSo)f(So), by definition of 5 
~ a, since f(a) ~ a. 

As a is not a proper power, we must have that [po] € ([a]). The same calcu- 
lation for g shows that [vo] £ ([a]), also. 

Choose another loop (3' representing an element of ([a{], [02]) so that [j3'] and 
[a'] generate a free group of rank 2. Now let (5 = (<5o/3'<5o)# . 

It is straightforward to verify that f(f3) ~ Hofffio and g((5) ~ vq^Uq. Now, 
by minimality of ht(a), ht(j3) > ht(a) = ht(fxo) = ht(vo). The proof now 
separates into two cases. 
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Case 1 r = ht{(3) > ht(a) 

By Lemma 13.21 (3 has a splitting into paths which are basic paths of height r 
or paths of height less than r . Let (3 = (3\ . . . (3^ be such a splitting. Note that 
if k = 1 , then (3 is a basic path of height r and (3 either begins with E r or 
ends with E r (or both). But then, by Lemma 13.31 f{[3) will also either begin 
with E r or end with E r and the fact that f{(3) ~ ^o(3jfo would mean that /iq is 
homotopic to a trivial path and hence that /(<5o) — SqJJ. Similarly, g(5o) ~ 5qV 
and we would be finished. Hence, we may assume that k > 2. 

After coarsening the splitting, we may assume that if 13\ is a path of height less 
than r, then /?2 is a basic path of height r starting with E r . Similarly, if (3k 
is a path of height less than r, then /3fc_i is a basic path of height r ending in 
E r . Thus, 

However, the fact that ht(rio) < r implies that 

Oo/?Po)# = (>o/3i)#/32 • • • /?fe-i(/5fcMo)#- 

(Our coarsening of the splitting ensures that cannot cause any cancellation 
with f3 2 or /3 fe _i). 

Thus we conclude that f((3k) — flkjM)- Hence, 

f(PkTo) ~ /SfcTZg/OSo) 

~ (3k5oJI, by definition of /io 

Similarly, g((3kSo) — (3k$6u and we would be done in this case. 
Case 2 ht(/3) = ht(a) 

By Lemma ETT1 it is possible to find positive integers p, q, such that a p f3a q is 
G-reduced. Then, by Proposition 13.81 ct p j3a q will be fixed (up to homotopy rel 
endpoints) by both / and g. However, by construction 

f{a p (3a q ) ~ voa p l3a q JIt 
g{aP(3a q ) ~ v aP(3a q T^. 

Thus, 

[ M ],Me(H)n([aW]) 

By definition of (3 this last intersection is trivial, and hence hq, vq ~ 1, /(<5o) — 
/i^o, 5(^0) — ^^o- In other words, the theorem is proved with the requisite 
5 = £q. □ 

The next step is to analyse the fixed paths in G. 
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Definition 3.10 A path p in G is said to be a common Nielsen Path (NP) 
for / and g if it is fixed up to homotopy by both / and g. p is said to be a 
common Indivisible Nielsen Path (INP) for / and g if it is a common NP and 
no subpath of p is an NP. 

The following is immediate from Lemma 13.21 

Lemma 3.11 Let p be a common INP of height r . Then p is a basic path of 
height r. 

Proposition 3.12 Let /', g' be upper triangular maps on a filtered graph G' . 
Then there is another filtered graph G = {Ei, • • • , E m } , with upper triangular 
maps f, g and a homotopy equivalence r : G' — > G such that the following 
diagrams commute up to free homotopy. 





a — ■* g a 

Moreover, the maps f and g satisfy the following properties: 

(i) If there is a common Nielsen path of height r then there exist integers 
r fi r g (possibly zero) and a common Nielsen path j3 r of height at most r — 1 
such that 

f(E r ) = E r (3 r r f,g(E r ) = E r p r r ^. 

(ii) Up to taking powers, there is a unique common INP of height r. It is 
E r (5 r E r unless r/ = r g = in which case it is E r . 

Proof We will find G from G' by performing a sequence of sliding moves 
(as in 0, section 5.4). Now G' has (oriented) edges E[,...,E' m so that the 
subgraph generated by E[ , . . . , E' r is the r th term in the filtration of G , and 
f(E' r ) = E' r u' r , g{E' r ) = E' r v' r . Given any path 5 of height less than r which 
starts at the terminal vertex of E' r we can slide E' r along 5 . Namely, we define 
a new graph G , with the same vertex set as G' and where all the edges E[ are 
also edges of G (with the same incidence relations) except for E' r . We have an 
edge, called E r , of G which starts at the same vertex as E' r and ends at the 
same vertex as S. Informally, we will have that E r = E' r S. The filtration for G 
will be the same as that for G' , just replacing E' r with E r . 

Define the homotopy equivalence, r to be identical on the vertices, and send 
each E[ to E[ for i ^ r. Then let T(E' r ) = E r 5. (Note that 5 is of height less 
than r, so can be considered as a path in both G and G' .) 
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Now, let / agree with /' on G' — {E r } . If the /' image of an edge includes 
some E' r we replace each occurrence with E r 5 and then reduce the path. This 
defines / on all edges except E r where we let f(E r ) = E r (5u' r f'(5))#. Again, 
note that both 5 and f'(S) are paths of height less than r. (In fact f'(5) is the 
same path as f(5)). By construction, fr ~ rf. Observe that this is more than 
an equivalence up to free homotopy, it is also a homotopy equivalence relative 
to the vertex sets of G and G' . The inverse map to r is one which sends E[ 
to E[ for i ^ r and sends E r to E' r 5. Similarly, we can define g and note that 



Now the fact that r is a homotopy equivalence relative to the vertex sets means 
that if f'iE'j) = Elu'i for i ^ r where u[ is a NP then r(n^) is also a NP path 
for / and f{E'^) = E-r^vQft. Also it is clear that both r and its homotopy 
inverse preserve the height of paths and send basic paths to basic paths of the 
same type. The strategy is to perform sliding moves so as to make properties 
(i) and (ii) hold for as many edges as possible. The above comments show that 
if we slide E' r along some path, we do not disturb properties (i) and (ii) for 
other edges. 

Thus it is sufficient to show that we may perform sliding homotopies for the 
edge E' r so that properties (i) and (ii) hold for the resulting maps / and g with 
respect to E r . 

Suppose there is a common Nielsen path for /' and g' of height r . Hence there 
must be a common indivisible Nielsen path of height r which, by Lemma 111 111 
and up to orientation, must be of the form E' r ^ or E' r ^E' r where 7 is a path of 
height at most r — 1 . In the former case we slide E' r along 7 and then both / 
and g fix E r , to satisfy (i) and (ii). 

So we shall assume that there is no common INP of the form E^j. Thus we 
are in the latter case, and there is a common INP of the form E' r ^E' r , where 7 
is not a proper power. 

Now we can find a path, 5, of height less than r such that (6j5)# is G' reduced. 
Let p r = (<57<5)#. Then by, Proposition ^. 81 f3 r is fixed by /' and g' . Moreover, 



we get that f(E r ) = E r /3 r } , where j3 r is a NP of both / and g of height less 
than r. Similarly, g{E r ) = E r f3 r 3 for some integer, r g . 



g{E r ) = E r {5v' r g'{5)) # . 



Hence, (5u' r f'(5))# 
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Now if for our new maps, /, g, the NP E r (3 r E r is the only NP which is a 
basic path of height r, then it must be an INP and we would be done. By 
assumption, there is no common NP of the form E r j (strictly speaking, we 
have assumed there is no such in G' , but the existence of such a common NP 
for / and g in G implies that there is also one in G' for /' and g'). 

So let us assume that there is a common NP of the form E r aE r for / and g, 
where a is not a power of (3 r , and arrive at a contradiction. 

Then, [a], [ft] are loops based at the same vertex and must generate a free group 
of rank 2. Moreover, /(a) ~ f3 r r f af3 r r f and g(a) ~ j3 r r 9 aff r 9 and recall that j3 r 
is a NP for both / and g. Hence, by Proposition 13.91 there exists a path 5q of 
height less than r such that /(#o) — $of3r f an d g(So) — $oPr 9 ■ This means that 
E r 5o is a common NP for / and g. This contradiction completes the proof. □ 

Proposition 3.13 Let /, g be Upper triangular maps satisfying the conclusion 
of Proposition \3.12\ If there is no common INP of height r then no common 
Nielsen path can cross E r . 

Proof We argue by contradiction. Let p be a common Nielsen path of height 
k > r which crosses E r and choose k to be the smallest integer with this 
property. The point is that E r is an edge in p but, a priori, we do not know if 
there is an INP of height r as a subpath of p. 

We decompose p into common INP's. If E^ is a common INP itself then this 
decomposition is into paths each of which is equal to Ef. or is a common INP 
of height < k — 1 . Thus either r = k or E r is an edge in a in a common INP 
of height at most k — 1 . The former contradicts the hypotheses and the latter 
the minimality of k. 

If Ek is not a common INP then by Proposition 13.121 every common INP of 
height k is equal to E^fi^E^ for some integer m, where is a common INP 
of height at most k — 1. Thus p can be written as a product of common INP's 
each of which is equal to (a power of) E^fi^E^ or is an INP of height at most 
k — 1 . Thus either E r = Ej. , contradicting the hypotheses or E r is an edge in 
a Nielsen path of height at most k — 1 , contradicting the minimality of k. □ 

Theorem 3.14 Let (f>,ip E Aut{F n ) such that (</>, V>) is a UPG subgroup and 
Fix 4>(~)Fix i/j is a free group of rank at least two which is contained in no proper 
free factor of F n . Then there exists a filtered graph G = {Ei, ...,E m }, upper 
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triangular maps /, g : G — > G and an isomorphism r : F n — > ir\(G,v) such that 
the following diagrams commute: 



' 7Ti(G,v) F n 
U 

F n —^Tr 1 (G,v) F n 



9* 

■ ni(G,v). 



Moreover, f(E r ) = E r (3 r Tf and g(E r ) = E r f3 r r3 where r is a common NP of 
height at most r — 1 and rf,r g are integers. The only common INP of height 
r is (a power of) E r j3 r E r , unless rj = r g = 0, in which case it is E r . 



Proof By Theorem 12.31 we can find a upper triangular maps /, g : G — > G, 
which represent the outer automorphisms corresponding to <f) and tp. Thus we 
have that the following diagrams commute up to free homotopy. 



G 



Rr, 



G 



4> 


f 


4> 









G 



Rr, 



G 



Here r is a homotopy equivalence and R n is the rose with n edges. By Propo- 
sition we can assume that / and g satisfy the conclusions of that result. 
Next, we know that we can find paths //, v such that the following diagrams 
commute 



F n 



F n 



■7Tl(G» 
/. 

7Tl(G» 
■7Tl(G» 



F n 



ki{G,v) 
7ri(G?,«) 



tti(G?,«) 



Here, for a loop p, 7 P is the inner automorphism induced by p, J p (ct) ~ pap. 



As Fix 4>CiFix tp has rank at least two, we may apply Theorem l3.9l to find a path 
5 such that f(5) ~ 5fi and g(S) ~ bv . Hence we get the following commuting 
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diagrams. 



TVl(G,v) -^-*"!Tl(G,v) iri(G,v)-^-^-7ri(G,v) 



f* 



ki(G,v) 



/* tvi(G,v) 



7u 



Is 



7Tl(G,v) ^wi(G,v) ni(G,v) *-wi(G,v) 

Thus we get a commuting diagram as required by the statement of this Theorem 
and, without loss of generality, we may also assume that there are no valence 
one vertices in G. If, for some r, there is no common INP of height r then 
we may apply Proposition 13.131 to deduce that the image of Fix 4> n Fix ip in 
7Ti(G, v) is a subgroup generated by loops, none of which cross E r . This would 
imply that Fix (fin Fix ifi is contained in a proper free factor, as G has no valence 
one vertices, and hence would be a contradiction. Thus there must be an INP 
at every height and we are done since we already know that / and g satisfy 
the conclusion of Proposition 13.121 □ 



In order to prove that the fixed subgroup of any UPG subgroup is 1-auto-fixed, 
we need to invoke the following result. 

Theorem 3.15 (^3], Corollary 4.2) For any set S C Aut{F n ) , there exists a 
finite subset Sq C S such that Fix (S) = Fix (So) . 

Corollary 3.16 Let A < Aut F n be a UPG subgroup such that Fix A is 
contained in no proper free factor. Then there exists a x £ Aut (F n ) such that 
Fix A = Fix x ■ If the rank of Fix A is at least 2 , then we may choose x € A . 



Proof If Fix A is cyclic, generated by w, then w cannot be a proper power 
and we can take x to be the inner automorphism by w. 

Otherwise, by Theorem 13. 15| we note that it is sufficient to prove this Corollary 
for the case where A is generated by two elements, 4>,ip- Apply Theorem 13.141 
and, using the notation from that Theorem, consider the Upper triangular map 
fg k for some integer k. Clearly, fg k (E T ) = E r f3r t+k ' r9 ■ If k is sufficiently 
large then rj + k.r g is only equal to if r/ = r g = 0. For this value of 
k, a path is fixed by fg k if and only if it is fixed by both / and g. Hence 
Fix (f)ip k = Fix ((4>,ip)). □ 
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Corollary 3.17 Let A < Aut F n be a UPG subgroup. Then there exists a 
X 6 AutF n such that Fix x = Fix A 

Proof Let H be a free factor of F n of smallest rank containing Fix A. Let <fi £ 
A, then <j)(H) is another free factor of F n containing Fix A. Hence H n <fi(H) 
is a free factor of F n and hence also a free factor of both H and <j)(H) . By 
minimality of the rank of H , H D must be equal to -ff and hence if is a 

free factor of 4>(H). As the rank of H is equal to that of <f>(H), H = 4>{H) for 
all (p € A. 

Thus, we may look at the restriction of A to Aut(H). By |3j Proposition 4.16, 
this is a UPG subgroup. Clearly, Fix A is contained is no proper free factor of 
H and hence by Corollary l^.lfil there exists a % 6 Aut(H) such that Fixx = 
Fix A. 

As i? is a free factor of -F n , we may find a basis xi, . . . ,x n oi F n such that 
H = (xi, . . . ,x r ) for some r. Define x S Aut(F n ) by letting the x agree with 
X on H and letting x( x j) = ^j" 1 f° r J > r - Clearly, Fixx = Fixx, an d we 
are done. □ 



4 The rank n — 1 case 

In this section we describe the structure of fixed subgroups of exponential au- 
tomorphisms where the fixed subgroup has rank one less than the ambient free 
group. In order to do this, we invoke the main Theorem of but first a 
definition. 

Definition 4.1 Let 4> be an automorphism of F and H a subgroup of F . H 
is called ^-invariant if 4>{H) = H setwise. 

Lemma 4.2 Let F n be a free group with basis x\, . . . , x n and let H be the free 
factor (xi, . . . ,x n -i). Suppose that for some <f> € Aut(F n ), H is 4> -invariant. 
Then 4>(x n ) = ux n v for some u,v E H . Moreover, if <p\jj has polynomial 
growth, then so does <p. 

Proof As <p is an automorphism, cp(xi), . . . ,cp(x n ) is a basis for F n . By ap- 
plying Nielsen moves only on H we may deduce that x\, . . . , x n -±, 4>(x n ) is also 
a basis for F n . (Alternatively, one can extend (f>\jj to an automorphism, cf)' of 
F n by letting 4>'(x n ) = x n . The image of x\, . . . ,x n under the automorphism 
shows that xi, . . . , x n -\, 4>(x n ) is a basis.) 
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Now we write (ft(x n ) = uwv where this product is reduced as written, u,v G 
-ff and to is a word whose first and last letters . Clearly, the set 

xi, . . . , x n -i,w is a basis. Moreover it is a Nielsen reduced basis (see ^U]) and 
hence w = x n ±:L . This proves the first claim. 

To prove the second claim we note that if has polynomial growth then 
^(fiOl < Isl-AA; for all g G H and some constants A, d. Hence, 

I0 fe (*n)| < E-=0 l^(«)l +Eto 1 1^)1 + 1 

< (M + H + i)EK^ 

< (|u| + |v| + l)Ak d+1 , 

from which it follows easily that (ft also has polynomial growth (where the degree 
of the polynomial is at most one higher) . □ 

The following result gives a description of 1-auto-fixed subgroups which will be 
particularly useful in our situation. 

Theorem 4.3 j'12j Let F be a non-trivial finitely generated free group 
and let (ft £ AutiF^) with Fix (ft ^ 1. Then, there exist integers r > 1, 
s > 0, (ft -invariant non-trivial subgroups Ki,...,K r < F n , primitive ele- 
ments yi,...,y s £ F n , a subgroup L < F n , and elements 1 / /ij £ Hj = 
Kx* ■■■ * K r * (yi, . . . , yj) , j = 0, . . . , s — 1, such that 

F n = Ki * ■ ■ ■ * K r * {y u ... ,y s ) * L 

and iftyj = yjh'j_ 1 for j = 1, . . . , s; moreover, 

Fix eft = (wt, . . . , w r , yi/ioyf X > • • • i Vshs-iVs 1 ) 

for some non-proper powers 1 ^ Wi € Ki and 1 ^ hj £ Hj such that (fthj = 
h'jhjh'f 1 , i = 1, ...,r, j = 0, ...,s- 1. □ 

Proposition 4.4 [2j Let (ft G Aui(.F n ) and suppose that rank (Fix (ft) = n. 
Then (ft is UPG. 

Proof This follows directly from [3], although it is not stated in these terms. 
It can also be proven using Theorem 14. 3( since the hypothesis guarantees that L 
is trivial and each Ki is cyclic. Since it is clear that Hj is ^-invariant, repeated 
applications of Lemma 14.21 show that (ft has polynomial growth. We can then 
deduce that (ft is UPG by inspection of the basis given in Theorem 14.31 □ 
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Proposition 4.5 Let x £ Aut F n be an automorphism of exponential growth 
and suppose that rank(Fix x) = n—1. Then there exists a basis x, y, a%, a n -i 
of F n such that 

(1) Each free factor, = {x,y, ai, . . . , a^) , is x~ m variant. In particular, (x, y) 
is x -invariant and x\(x,y) nas exponential growth. 

(2) xai = a iu>i where Wi e (x,y,ai,...,a,i-i). 

(3) Fix x = {xyx y , yi, y n ~2) where each yi is equal to either en or 
digiti^ 1 for some gi £ (x, y, at, Oj_i) . 

Proof We apply Theorem 14.31 First note that 

F n = Kx * ■ ■ ■ * K r * {yi, . . . ,y s ) * L = H s * L 

and that H s is x invariant. Moreover, n — 1 = r(Fix x) = r + s < r(H s ) . 

Hence if L is not trivial, then n — 1 = rank(Fix x) < rank(H s ) < n — 1. 
Thus rank(Fix x) = H s and rank(L) = 1. Thus, by Lemma |4.41 x\h s has 
polynomial growth and we deduce that x has polynomial growth by Lemma f4.2l 
This is a contradiction as we are assuming that x has exponential growth, by 
hypothesis. Hence L = 1. 

Since r + s = n — 1 and n = rank{H s ) = s + J2l=i rank(Ki) it is easy to 
see that all but one of the Ki is cyclic and that this exception must have rank 
2. Without loss of generality, rank{K\) = 2 and every other Ki is cyclic. 
Let x, y be a basis for K\ and extend this to a basis x, y, a±, . . . , a n _2 where 
d, . . . , a r _i are the generators of Ki, . . . ,K r respectively and a r , . . . , a n -2 are 
equal to y%,...,y s respectively. 

By construction, x a i = a i w i where Wi S {x, y, a\, Oi_i) . Moreover, 

Fixx = Fixx\(x, y ) * {y\,-,Vn-2) 

where each yi is equal to if i < r or aj^a^ 1 for some gi G (x,y,a\, ...,aj_i) 
otherwise. It is clear from the construction that the free factors Ai are x~ 
invariant, since we know that Ki and Hi are x -invariant. 

Now if x\(x,y) is °f polynomial growth, then repeated applications of Lemma l4.2l 
would show that x has polynomial growth. Therefore, x\(x,y) 1S of exponential 
growth and has fixed subgroup of rank 1. Since automorphisms of the free group 
of rank 2 are geometric, x\{x,y) is realised as a pseudo-Anasov automorphism 
of a once punctured torus. Thus we see that, up to a choice of basis, the fixed 
subgroup of x I (x, y ) is ([x,y]). □ 
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The following shows how information about the fixed subgroup, when it is large, 
puts restrictions on the automorphism. 

Lemma 4.6 Let x be an automorphism with fixed subgroup as in Proposi- 
tion 14.51 Then there exists a relative train track representative of x whose 
only exponential stratum is the bottom stratum corresponding to (the conju- 
gacy class of) (x,y). Moreover, this representative is aperiodic (see Defini- 
tions 3.1.7). 

Proof First as the smallest free factor containing xyx~ 1 y~ 1 is (x, y) , this 
must be x-i nvarian t, as x sends free factors to free factors. Now let Ai = 
(x, y, ai..., for < i < n — 2. 

We claim that Ai is x -invariant for all i . We have just shown that this is true for 
Aq and we argue by induction. Suppose the claim holds for Ai . If yi + \ = a,i + \ , 
then there is nothing to prove. So assume that aj+igj+ia"^ which is fixed by 
X- Note that gi+\ G Ai and by induction so is x(9i+i- Thus, aT^ixi^i+i) is in 
the normaliser of Ai , which is equal to Ai as free factors are malnormal. Hence 
x(ai+i) = ai + \Ui + i for some Ui + \ £ Ai. This proves the claim. 

Now, by t.21 Lemma 2.6.7, there is a relative train track representative of x, / 
on G, such that G has /-invariant subgraphs Gi C G 2 C • • ■ G n _i = G so that 
each Gi is a connected subgraph whose fundamental group is equal to Ai , via 
the marking. 

Note that the difference in ranks between Ai + \ and Ai is exactly one, so that 
each Gj+i — Gi is a level stratum, for i > 1 . Note also that as G\ has a rank 
2 fundamental group, fc x must be of exponential growth, since otherwise cf) 
would have polynomial growth. In particular, fa 1 must be irreducible and also 
aperiodic. Hence the subgraphs Gi give a complete stratification, where only 
the bottom stratum is exponential and corresponds to the conjugacy class of 
(x, y) . Since this is aperiodic, the whole relative train track is aperiodic. □ 

Proposition 4.7 Let E AutF n such that x satisfies the hypotheses of 
Proposition \4. 51 If Fix </>x^ -1 = Fixx then cj)((x,y}) is a conjugate of (x,y). 

Proof By Lemma 14.61 x nas & n aperiodic relative train track representative 
with a unique exponential stratum at the bottom. Thus x has a unique at- 
tracting lamination, A, (see |2j, section 3), and since the bottom stratum of 
our relative train track corresponds to {x, y) , the attracting lamination of <fi is 
carried by the conjugacy class of {x, y) . (We shall abuse notation slightly and 
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call A an attracting lamination for x when it is strictly speaking an attracting 
lamination for the outer automorphism determined by %.) 

Since we have only used Lemma 14.61 and the fixed subgroup, we also deduce 
that the conjugacy class of (x, y) also carries the unique attracting lamination, 
C, of px<P~ X ■ 

However, by inspection, the conjugacy class of 4>({x, y)) must also carry the lam- 
ination 3>(A), where <3? is the outer automorphism determined by p. However, 
^(A) is an attracting lamination for px^ -1 1 since $ induces a homeomorphism 
on B and sends bi-recurrent lines to bi-recurrent lines (see [2], Definition 2.2.2 
and Lemma 3.1.4). 

In other words 3>(A) = C and (p((x,y)) is conjugate to (x,y). □ 

5 Auto-fixed subgroups of rank n — 1 

We shall need to quote one more result before we prove that the intersection of 
1-auto-fixed subgroups is 1-auto-fixed if the rank of the intersection is at least 
n — 1. 

Theorem 5.1 (|14|. Lemma 3.1) Let <j>, ip £ Aut(F n ) . Then there exists a 
positive integer k such that Fix 4> H Fix ip is a free factor of Fix pip k . 

Theorem 5.2 Let p>, ip £ Aut F n and suppose that the rank of Fix (p n Fix ip 
is n — 1 . Then there exists a x G Aut F n such that Fix x = Fix 4> D Fix ip . 

Proof By Theorem 15.11 there exists an integer k such that H = Fix <j> n Fix ip 
is a free factor of Fix (j)^ k . Either H = Fix (ptp k or rank(Fix (pip k ) = n. In the 
former case, we are done so we shall assume that Fix <f)ip k has rank n and so by 
Proposition 14.41 is UPG. Applying Theorem l5. II again, there exists an integer m 
such that H = Fix (j)ip k D Fix ip is a free factor of Fix ^((j)ip k ) m . Thus, without 
loss of generality, we may assume that rank(Fix 4>) = rank(Fix ip) = n. Note 
that by , as cj) restricts to a finite order automorphism on Fix (f) k , Fix <f> is a 
free factor of Fix (f) k . But in our case, rank(Fix cj)) = n and by Theorem 11.21 
rank(Fix 4> k ) < n. Hence Fix (p k = Fix cj) for all k ^ 0. By the same argument, 
Fix ip k = Fix ip for all k ^ . 

If (cj), ip) is a UPG subgroup then we are done by Theorem 13.171 If every 
automorphism in {(p, ip) has polynomial growth then, by 0| Proposition 3.5, 
(p, ip) has a finite index UPG subgroup. However, we would be done in that 
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case since the fixed subgroups of 4>, ij) are unchanged by taking proper powers. 
Thus we may assume that there exists a x S ((f), ip) of exponential growth. If 
Fix x = H then we are done. 

Now we can write Fix x = K * L , where K is an algebraic extension of H (see 
[S] or |17j). But, as H is inert, rank(H) < rank(K) < rank(Fix x) and since 
X has exponential growth, we know by Proposition 14.41 that rank(Fix x) < n - 
Thus Fix x = K is an algebraic extension of H . However, there are only finitely 
many of these, again by ^7j, and since H is fixed by both eft and ip, these two 
automorphisms must permute the algebraic extensions of H. Thus Fix x is 
stabilised by some powers of <j) and ip, which without loss we may assume to 
be 1. (Note, in fact by j^j, 4>,i/j must always stabilise Fixx-) 

Hence, Fix 4>x4'~ 1 = Fi> x X = V'XV'" 1 • 

By Proposition 14.51 there is a rank 2 free factor L of F n which is invariant 
under x and such that the restriction of x to L is of exponential growth. By 
Proposition 14.71 <f> sends L to a conjugate of itself. By the same argument, ip 
also sends L to a conjugate. Let 4>o,tpo be automorphisms in the same outer 
automorphism class as <p, ip respectively which each leave L invariant. 

By Theorem 12.41 <j)o,^o each restrict to a UPG automorphism of L. Thus, up 
to a choice of basis, 4>q induces an action of the abelianisation of L correspond- 
ing to the matrix f J ™ *\ for some integer n. With respect to this basis 

the induced action of tpo will correspond to some matrix f d ) ' some 

integers, a,b,c,d. As Vo is also UPG, the trace of this last matrix must equal 
2. 

By Theorem 15. 1| there exists a positive integer k such that H is a free factor 
of Fix ij}(f) k . Either this automorphism has fixed subgroup exactly equal to H 
and we are done, or it has fixed subgroup of rank n. In the latter case, it will 
be UPG, by Proposition 14.41 We shall show that this leads to a contradiction. 

Note, again by |Hj Proposition 4.6, V'o^o induces a UPG automorphism on L. 
Hence the matrix ( ° \ | . ( \ ™ | has trace 2. 



c d J ' \ 1 t 

Evaluating this matrix we see that ( a I can only have trace 2 if 



c ckn + d 

either n = or c = . Note that the latter case forces a = d = 1 . Hence the 
image of (<fio,ipo) in GL(2,X), under the natural map, is a subgroup consisting 
of upper uni-triangular matrices. Thus, after choosing a basis x, y for L, x\l is 
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the automorphism which sends x to g xg and y to g yx t g for some integer, t , 
and some g £ (x, y) . This contradicts the fact that x\l has exponential growth. 
(Here we are using the well known fact that the kernel of the map from Aut(F2) 
to GL(2,Z) consists of precisely the inner automorphisms.) This contradiction 
completes the proof. □ 

Corollary 5.3 Any auto-fixed subgroup of F% is 1 -auto-fixed. 

Proof By Thereom 13.151 it is enough to show that the intersection of two 
1 -auto-fixed subgroups of F3 is also 1 -auto-fixed. 

Let cj>, ijj € Aut(Fs) and let H = Fix (fiDFix tp . We need to show that H = Fix x 
for some x £ Aut^F^). By Theorem I1.21 rank(H) < 3. If rank(H) = 3 then 
the result follows by [Tl], Corollary 4.1. If rank(H) = 2 then the result follows 
by 15.21 If rank(H) = 1 then H = (g) and the inner automorphism that is 
conjugation by g will have fixed subgroup equal to H . Finally, if H is trivial 
then one can find automorphisms which have no fixed points. An automorphism 
which cyclically permutes a basis would be an example. □ 
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